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© Method and apparatus for image processing. 

© A reference picture element extraction circuit 
constitutes a detection circuit detecting 
whether an image is a character image or a dot 
image together with a primary scanning direc- 
tion edge detection circuit and a secondary 
scanning direction edge detection circuit. In 
general, a character image has continuous 
edges in which a boundary with a large density 
difference continues for two or more picture 
elements in the primary and the secondary 
scanning directions, while the dot image is a 
dot drawing and characterized by a very small 
number of continuous edges in picture ele- 
ments in the primary or secondary scanning 
direction. An image identification circuit uses 
this characteristic to identify a character image 
or a dot image by detecting whether or not there 
are continuous edges in a matrix extracted from 
picture signals, and selects binary conversion 
(e.g. thresholding for characters, dithering for 
dot images) suitable for the image. 
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The present invention relates to an image proc- 
essing device and method for determining an image 
area and, more particularly, to the device and method 
for determining whether an image is a character im- 
age or another type of image. 

In general, an image processing device such as 
a facsimile device or a phototelegraphic device gen- 
erates a pictorial signal by scanning a document in 
which photo images, character images, and dot im- 
ages are mixed; converts it to binary signals 0 and 1; 
and codes them. However, in the process of binary 
signal conversion, if the image is converted to binary 
signals 0 and 1 in exactly the same way regardless of 
the type of image, the coding efficiency drops and im- 
age reproducibility deteriorates. Thus, the conven- 
tional image processing device solves such problems 
by determining the type of image, and generating bi- 
nary signals with methods suitable for the respective 
images. 

In relation to the image processing technique for 
determining the type of image, USP 4,547,811 disclo- 
ses a method for distinguishing a binary image from 
an image with gray levels, such as a photograph. The 
method performs the following determination by div- 
iding a document into blocks each composed of m x 
n picture elements, detecting the maximum density 
level Lmax and the minimum density level L min of pic- 
ture signal levels in the blocks, and comparing them 
with a reference value P. 

i) The image in a block is a character image 

if Lmax - Lmin > R and 

ii) The image in a block is a photo image 

If Unax - Urn ^ P- 

However, while the above method is effective in 
distinguishing a photo image whose density level 
continuously varies and a character image, it is not ef- 
fective in distinguishing a dot image which is dot 
drawing and a character image. 
As an alternative image processing technique, there 
is a method which utilizes the characteristic that a 
character image has a larger differential amount or 
density difference at the boundary, and determines 
an image to be a character image if the differential 
amount is large, and not to be a character image in 
other cases. However, because the differential 
amount is large at a boundary not only of a character 
but also of a dot in a dot image, there is a higher pos- 
sibility for a dot image to be determined to be a char- 
acter image. 

If a dot image is determined to be a character im- 
age and its picture signal is converted to binary sig- 
nals in a binary conversion circuit corresponding to a 
character image, the reproducibility of the dot image 
deteriorates, and the reproduced image becomes 
rather dark and obscure. 

Accordingly, the object of the present invention is 
to provide a device and method for image processing 
which can accurately identify areas of a dot image 



and a character image, and perform binary conver- 
sion suitable for the respective images. 

In general, an image mainly consisting of line 
drawings, such as a character image, not only has a 
5 distinct boundary between low and high densities but 
also is composed of continuous edges in which the 
boundary length continues for two or more picture 
elements in the same direction. However, an image 
consisting of dot drawings, such as a dot image, has 

10 edges but is not composed of continuous edges con- 
tinuing for two or more picture elements in the same 
direction. The device and method for image process- 
ing according to the present invention convert a pic- 
ture signal to binary signals suitable for dot images 

15 and character images, respectively, by detecting 
such continuous edges. 

According to one aspect of the present invention, 
it is possible to obtain an image processing device 
comprising a detection circuit for detecting a continu- 

20 ous edge, in which a boundary with a large density 
difference continues for two or more picture ele- 
ments, from picture signals of picture elements in the 
primary scanning direction and the secondary scan- 
ning direction based on picture signals corresponding 

25 to the density of picture elements (pixels) in an im- 
age, for generating a first detection signal when the 
continuous edge is detected from picture signals of 
picture elements in the primary scanning direction, 
and for generating a second detection signal when 

30 the continuous edge is detected from picture signals 
of picture elements in the secondary scanning direc- 
tion, a first binary conversion circuit for converting 
picture signals to binary signals at the generation of 
at least one of the first and second detection signals, 

35 and a second binary conversion circuit for converting 
picture signals to binary signals by binary conversion 
different from that of the first conversion circuit at the 
generation of neither the first nor second detection 
signal. 

40 In addition, according to another aspect of the 

present invention, it is possible to obtain an image 
processing device comprising a detection circuit for 
detecting a continuous edge in which a boundary with 
a large density difference continues for two or more 

45 picture elements from picture signals of picture ele- 
ments in the primary scanning direction, the second- 
ary scanning direction, and the diagonal direction 
based on picture signals corresponding to the picture 
element density in an image, for generating a first de- 

50 tection signal when the continuous edge is detected 
from picture signals of picture elements in the pri- 
mary scanning direction, for generating a second de- 
tection signal when the continuous edge is detected 
from picture signals of picture elements in the sec- 

55 ondary scanning direction, and for generating a third 
detection signal when the continuous edge is detect- 
ed from picture signals of picture elements in the di- 
agonal direction, a first binary conversion circuit for 
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converting picture signals to binary signals at the 
generation of either and at least one of the first, sec- 
ond, and third detection signals, and a second binary 
conversion circuit for converting picture signals to bi- 
nary signals by binary conversion different from that s 
of the first conversion circuit at the generation of nei- 
ther the first, second, nor third detection signal. 

Moreover, the image processing method accord- 
ing to a further aspect of the present invention de- 
tects, in the first step, a continuous edge in which a 10 
boundary with a large density difference continues 
for two or more picture elements from picture signals 
of picture elements in the primary scanning direction 
and a secondary scanning direction based on picture 
signals corresponding to the density of picture ele- 15 
ments in at image. At the moment, a continuous edge 
continuous in the diagonal direction may be detected. 
In the second step, it generates a first detection signal 
when the continuous edge is detected from picture 
signals of picture elements in the primary direction, 20 
and a second detection signal when the continuous 
edge is detected from picture signals of picture ele- 
ments in the secondary scanning direction. In the 
third step, it converts picture signals to binary signals 
at the generation of at least one of the first and sec- 25 
ond detection signals. In the fourth step, it converts 
picture signals to binary signals at the generation of 
neither the first nor second detection signal. 

The above and other objects, features, and ad- 
vantages of the present invention will become more 30 
apparent from the following detailed description, by 
way of example, taken from the accompanying draw- 
ings in which: 

Figure 1 is a block diagram showing the image 

processing device of an embodiment of the pres- 35 

ent invention; 

Figure 2 is a block diagram showing a matrix of 
picture elements extracted by a reference picture 
element extraction circuit in the image process- 
ing device in Figure 1 ; 40 
Figure 3 is a block diagram showing four patterns 
of an edge detection vector on the matrix in Fig- 
ure 2; 

Figure 4 is a circuit diagram showing a primary 
scanning direction detection circuit in the image 45 
processing device in Figure 1; 
Figure 5 is a circuit diagram showing a secondary 
scanning direction detection circuit in the image 
processing devide in Figure 1; 

Figure 6 is a detailed block diagram of a binary 50 
conversion circuit in the image processing device 
in Figure 1; 

Figure 7 is a block diagram showing the image 
processing device of another embodiment of the 
present invention; 55 
Figure 8 is a block diagram showing a matrix of 
picture elements extracted by a reference picture 
element extraction circuit in the image process- 



ing device in Figure 7; 

Figure 9 is a block diagram showing patterns of 
an edge detection vector on the matrix in Figure 
8; 

Figure 10 is a circuit diagram showing a diagonal 
direction detection circuit in the image process- 
ing device in Figure 7; 

Figure 11 is a detailed block diagram of a binary 
conversion circuit in the image processing device 
in Figure 7; and 

Figure 12 is a detailed block diagram of a refer- 
ence picture element extraction circuit in the im- 
age processing device in Figure 7. 
Figure 1 is a block diagram showing the image 
processing device of the first embodiment of the pres- 
ent invention. In the figure, a picture signal genera- 
tion circuit 1 generates a picture signal corresponding 
to the density of a picture element by scanning an 
original document with an image sensor, converts it 
to a digital signal, and outputs a multivatue digital pic- 
ture signal (hereinafter called the "picture signal") 10. 
For example, when a picture signal with 256 tones is 
generated, the picture signal 10 is an 8-bit multivalue 
digital signal. The size of one picture element is 0.125 
mm/dot 

Line memory 2 stores picture signals 10 for one 
scan line, and, when it becomes full, outputs stored 
picture signals in the sequence of input. Therefore, 
line memory 2 is equivalent to a delay circuit delaying 
the picture signal 10 by one scan line. 

A reference picture element extraction circuit 3 
continuously extracts picture elements in a 2 x 2 
square matrix composed of the picture element of in- 
terest to be converted to binary and the three adja- 
cent reference picture elements based on the picture 
signal 10 and the picture signal from line memory 2, 
and outputs the picture signal of that picture element. 
Figure 2 shows the matrix of a picture element ex- 
tracted by the reference picture element extraction 
circuit 3, in which DPIX (11 ) and DPIX (21 ) are picture 
elements one line before from line memory 2 or their 
picture signals, and DPIX (12) and DPIX (22) are pic- 
ture elements of the picture signal 10 or their picture 
signals. The picture element of interest is the oldest 
picture element DPIX (11) in the matrix, and all others 
are reference picture elements. However, the picture 
element of interest may be any picture element in the 
matrix of Figure 2. 

The reference picture element extraction circuit 3 
constitutes a detection circuit detecting whether an 
image is a character image or a dot image together 
with a primary scanning direction edge detection cir- 
cuit 4 and a secondary scanning direction edge de- 
tection circuit 5. In general, the character image is a 
line drawing, and composed of boundaries between 
black and white areas of a length of two or more pic- 
ture elements in the primary or secondary scanning 
direction or continuous edges, while the dot image is 
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a dot drawing and characterized by a very small num- 
ber of continuous edges in picture elements in the pri- 
mary or secondary scanning direction. The detection 
circuit uses this characteristic to identify a character 
image or a dot image by detecting whether or not 
there are continuous edges in the 2 x 2 matrix in pic- 
ture elements in the primary or secondary scanning 
direction. 

Figure 3 shows an edge detection vector repre- 
senting edge detection directions and detected pic- 
ture elements on the 2 x 2 matrix. In the Figure, ar- 
rows in the patterns 29 and 30 are edge detection 
vectors in the primary scanning direction of the pri- 
mary scanning direction edge detection circuit 4, and 
arrows in the patterns 31 and 32 are edge detection 
vectors in the secondary scanning direction of the 
secondary scanning direction edge detection circuit 
5. The primary scanning direction edge detection cir- 
cuit 4 (the secondary scanning direction edge detec- 
tion circuit 5) detects the difference between picture 
signals of adjacent picture elements each positioned 
on two edge detection vectors, determines that there 
is a continuous edge if the two detected difference 
signals are equal to or larger than a reference value 
and are of the same sign (plus or minus), and that 
there is no continuous edge if difference signals are 
less than the reference value or of a different signal, 
and outputs the result. 

That is, assuming that the reference value for 
edge determination is a, the primary scanning direc- 
tion edge detection circuit 4 determines that a contin- 
uous edge is on the edge detection vector in the pri- 
mary scanning direction when 

DPIX(11) - DPIX (21) a= a (1), 

and 

DPIX(12) - DPIX (22) i= a (2) 

or 

DPIX(11) - DPIX (21) £ -a (3), 

and 

DPIX(12) - DPIX (22) =i - a (4) 
are established; otherwise, it determines that there is 
no continuous edge and outputs the result of deter- 
mination as a primary scanning direction detection 
signal 11. 

In addition, the secondary scanning direction 
edge detection circuit 5 determines that a continuous 
edge is on the edge detection vector in the secondary 
scanning direction when 

DPIX(11) - DPIX (12) is a (5), 

and 

DPIX(21) - DPlX(22)^a (6) 

or 

DPIX(11) - DPIX (12)^ - a (7), 

and 

DPIX (21) - DPIX (22) =i - a (8) 
are established; otherwise, it determines that there is 
no continuous edge and outputs the result of deter- 
mination as a secondary scanning direction detection 



signal 12. 

A binary conversion circuit 6 determines, based 
on the primary scanning direction detection signal 11 
and secondary scanning direction detection signal 

5 12, whether the picture signal DPIX (11) of the picture 
element of interest is binary-converted in a manner 
suitable to a character image or in a manner suitable 
to a pseudo-halftone image such as a dot image, and 
generates binary-converted output 21 . 

10 Figure 4 is a detailed circuit diagram of the pri- 

mary scanning direction edge detection circuit 4. In 
the figure, a subtraction circuit 41 is supplied with pic- 
ture signals DPIX (11) and DPIX (21), performs sub- 
traction for the leftside of the formula (1), and outputs 

15 a difference signal. Asubtraction circuit 42 is supplied 
with picture signals DPIX (12) and DPIX (22), per- 
forms subtraction for the left side of the formula (2), 
and outputs a difference signal. The difference signal 
from the subtraction circuit 41 is supplied to compar- 

20 ators 44 and 45, and the difference signal from the 
subtraction circuit 42 is supplied to comparators 46 
and 47. 

A reference value generator circuit 40 generates 
the reference value a, which is, in turn, supplied to 

25 comparators 45 and 47. A sign inversion circuit 43 in- 
verts the sign of the reference value a, and a refer- 
ence value -a is supplied to comparators 44 and 46. 
Therefore, each of the comparators 45 and 47 com- 
pares the left and right sides of formulas (1) and (2). 

30 If each comparator finds formulas (1) and (2) to be 
satisfied, its output Y becomes 1. Otherwise, it is 0. 
Each of the comparators 44 and 46 compares the left 
and right sides of formulas (3) and (4). If each com- 
parator finds formulas (3) and (4) to be satisfied, its 

35 output Y becomes 1 . Otherwise, it is 0. 

A NAND gate 48A receives the output of compar- 
ators 45 and 47, and outputs 0 if formulas (1) and (2) 
are simultaneously established. A NAND gate 48B re- 
ceives the output of comparators 44 and 46, and out- 

40 puts 0 if formulas (3) and (4) are simultaneously es- 
tablished. When at least one of the outputs of the 
NAND gates 48A and 48B is 0, an AND gate 48C out- 
puts the primary scanning direction detection signal 
11. 

45 Therefore, when the edge detection direction is in 

the primary scanning direction as shown by patterns 
29 and 30 of Figure 3, the primary scanning direction 
detection signal 11 becomes 0 if a continuous edge 
is detected in either pattern, and becomes 1 if a con- 
so tinuous edge is not detected. 

Figure 5 is a detailed circuit diagram of the sec- 
ondary scanning direction edge detection circuit 5. It 
has the same circuit configuration as the primary 
scanning direction edge detection circuit 4. Picture 
55 signals DPIX (11) and DPIX (1 2) are supplied to a sub- 
traction circuit 51 , while picture signals DPIX (21) and 
DPIX (22) are supplied to a subtraction circuit 52. 
Then, the operations of a reference value generation 

4 
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circuit 50 t a sign inversion circuit 51 , comparators 54, 
55, 56, 57, NAND gates 58A, 58B, and AND gate 58C 
are the same as those of corresponding circuits in the 
primary scanning direction edge detection circuit 4. 

Therefore, when the edge detection direction is in 5 
the secondary scanning direction as shown by pat- 
terns 31 and 32 in Figure 3, the secondary scanning 
direction detection signal 12 becomes 0 if a continu- 
ous edge is detected in either pattern, and becomes 
1 if a continuous edge is not detected. 10 

A binary conversion circuit 6 comprises, as 
shown in Figure 6, an AND gate 61 to which the pri- 
mary scanning direction detection signal 11 and sec- 
ondary scanning direction detection signal 12 are 
supplied, a first binary conversion circuit 62 which 15 
conducts binary conversion suitable for a character 
image, a second binary conversion circuit 63 which 
conducts binary conversion suitable for pseud- 
halftones such as a dot image, and a selection circuit 
64 which selects the first or second binary conversion 20 
circuit 62 or 63 according to the output of the AND 
gate 61. 

The selection circuit 64 selects the first binary 
conversion circuit 62 when the output of the AND gate 
61 is 0, that is, when the continuous edge is detected 25 
in the primary or secondary scanning direction, and 
selects the second binary conversion circuit 63 when 
the continuous edge is not detected in both the pri- 
mary and secondary scanning directions. 

The first binary conversion circuit 62 compares 30 
the picture signal DPIX(11) of the picture element of 
Interest with a predetermined threshold value, deter- 
mines white (1) if it is larger than the threshold value, 
or black (0) if it is smaller than the threshold value, 
and generates a binary conversion output 21 signal of 35 
0, 1. In this case, the threshold value may be a fixed 
value, or a value representing an average picture ele- 
ment density around the picture element of interest. 

As the second binary conversion circuit 63, a 
known dither matrix code conversion circuit is em- 40 
ployed, but any other binary conversion circuit for 
halftone signals may be used. 

As described above, the image processing circuit 
in Figure 1 detects whether or not continuous edges 
exist in a picture element in a 2 x 2 matrix in the pri- 45 
mary or secondary scanning direction, and selects a 
binary conversion method for the picture element of 
interest according to the result of detection so that bi- 
nary conversion suitable for a character image or a 
dot image to improve the reproduction or coding eff i- 50 
ciency of the image. 

Figure 7 is a block diagram showing an image 
converter according to the second embodiment of the 
present invention. In the figure, the picture signal 
generation circuit 1 generates a multivalue digital pic- 55 
ture signal 10 as in the circuit of Figure 1 . Line mem- 
ories 2A, 2B are serially connected and output picture 
signals delayed by one line and two lines, respective- 



ly. 

A reference picture element extraction circuit 3A 
continuously extracts picture elements in a 3 x 3 
square matrix composed of the picture element of in- 
terest to be binary-converted and eight adjacent pic- 
ture elements based on the picture signal 10 and pic- 
ture signals from line memories 2A, 2B, and outputs 
picture signals of these picture elements. Figure 8 
shows the matrix of picture elements extracted by the 
reference picture element extraction circuit 3A, in 
which DPIX (11), DPIX (21) and DPIX (31) are picture 
elements two lines before from line memory 2B or 
their picture signals, DPIX (12), DPIX (22) and DPIX 
(32) are picture elements one line before from line 
memory 2A or their picture signals, and DPIX (13), 
DPIX (23) and DPIX (33) are the picture element of 
the picture signal 10 or its picture signal. The picture 
element of interest is that DPIX (22) at the center of 
the matrix, and all others are reference picture ele- 
ments. 

The reference picture element extraction circuit 
3A constitutes a detection circuit detecting whether 
an image is a character image or a dot image together 
with a primary scanning direction edge detection cir- 
cuit 4A, a secondary scanning direction edge detec- 
tion circuit 5A, and a diagonal direction edge detec- 
tion circuit 7. In general, a character image has rela- 
tively long (two or more picture elements) boundaries 
between black and white areas or continuous edges 
not only in the primary and secondary scanning direc- 
tions but also in the diagonal direction, while a dot im- 
age is a dot drawing and has a very small number of 
continuous edges in the primary scanning, second- 
ary scanning, and diagonal directions. The detection 
circuit uses this characteristic to detect whether or not 
there are continuous edges in the 3x3 matrix in the 
primary scanning, secondary scanning, and diagonal 
directions. 

A binary conversion circuit 6A binary-converts 
the picture signal DPIX (11) of the picture element of 
interest for a character image when anyone of the pri- 
mary scanning direction detection signal 11, second- 
ary scanning direction detection signal 12, or diago- 
nal direction detection signal 13 from the diagonal di- 
rection edge detection circuit 7, and binary-converts 
it for a pseudo-halftone image when all of these sig- 
nals indicate no continuous edge, and outputs binary- 
converted output 21 A. 

Figure 9 is patterns of an edge detection vector 
representing edge detection directions in the primary 
scanning, secondary scanning, and diagonal direc- 
tions and detected picture elements. A pattern 33 rep- 
resents an edge detection vector in the primary scan- 
ning direction, a pattern 34 represents an edge detec- 
tion vector in the secondary scanning direction, and 
a pattern 35 or 36 represents an edge detection vec- 
tor in the diagonal direction. 

Detection of continuous edges in picture ele- 
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merits in the primary and secondary scanning direc- 
tions can be sufficiently handled by a 2 x 2 matrix. It 
may be possible to increase the number of edge de- 
tection vectors by widening the matrix, but the effect 
is hardly improved. Therefore, the primary scanning 
direction edge detection circuit 4A and the secondary 
scanning direction edge detection circuit 5A do not 
detect an edge by using all edge detection vectors of 
patterns 33, 34, but detect continuous edges by using 
only edge detection vectors in the 2 x 2 matrix area 
containing the picture element of interest DPIX (22). 
In this embodiment, picture elements in the 2 x 2 ma- 
trix area are DPIX (11), DPIX (21), DPIX (12), and 
DPIX (22). Therefore, the primary scanning direction 
edge detection circuit 4A and secondary scanning di- 
rection edge detection circuit 5A have the exact same 
configuration as the primary scanning direction edge 
detection circuit 4 and secondary scanning direction 
edge detection circuit 5 shown in Figures 4 and 5. 

Furthermore, when a continuous edge in picture 
elements in the diagonal direction is to be detected, 
edge detection vectors in patterns 35, 36 are used. 
The diagonal direction edge detection circuit 7 de- 
tects continuous edges by using edge detection vec- 
tors 351, 352, 353 in the pattern 35. In this case, the 
diagonal direction edge detection circuit 7 determines 
that a continuous edge is on edge detection vectors 
351 , 352 and 353 when 
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are established, otherwise, it determines that there is 
no continuous edge on these vectors, and outputs the 
result of determination as a diagonal direction detec- 
tion signal 13. 

Figure 10 is a detailed circuit diagram of the di- 
agonal direction detection circuit 7. In the figure, a 
subtraction circuit 71 is supplied with picture signals 
DPIX (21) and DPIX (12), performs subtraction for the 
left side of the formula (9), and outputs a difference 
signal. A subtraction circuit 72 is supplied with picture 
signals DPIX (31) and DPIX (22), performs subtrac- 
tion for the left side of the formula (10), and outputs 
a difference signal. Asubtraction circuit 73 is supplied 
with picture signals DPIX (32) and DPIX (23), per- 
forms subtraction for the left side of the formula (11), 
and outputs a difference signal. The difference signal 
from the subtraction circuit 71 is supplied to compar- 
ators 75 and 76, the difference signal from the sub- 
tracter circuit 72 to comparators 77 and 78, and the 



difference signal from the subtraction circuit 73 to 
comparators 79 and 80. 

A reference value generation circuit 70 generates 
a reference value a, which is, in turn, supplied to com- 

5 parators 76, 78 and 80. A sign inversion circuit 74 in- 
verts the sign of the reference value a, and a refer- 
ence value -a is supplied to comparators 75, 77 and 
79. Therefore, comparators 76, 78 and 80 compare 
the left and right sides of formulas (9), (10), and (11), 

10 respectively, and their output Y becomes 1 if formulas 

(9) , (10), and (11) are satisfied; otherwise, it becomes 
0. Comparators 75, 77, and 79 compare left and right 
sides of formulas (12), (13), and (14), respectively, 
and their output Y becomes 1 if formulas (12), (13) 

15 and (14) are satisfied; otherwise, it becomes 0. 

The NAND gate 81A receives the output of com- 
parators 76, 78 and 80, and outputs 0 if formulas (9), 

(10) , and (11) are simultaneously established. The 
NAND gate 81 B receives the output of comparators 

20 75, 77, and 79, and outputs 0 if formulas (12), (13), 
and (14) are simultaneously established. The AND 
gate 81 C outputs the diagonal direction detection sig- 
nal 1 3 of 0 if at least one of the outputs of NAND gates 
81 A and 81B is 0. 

25 Therefore, the diagonal direction detection signal 

13 becomes 0 when an edge of picture elements in 
the diagonal direction is detected on vectors 351, 
352, and 353 in the pattern 35 of Figure 9, and be- 
comes 1 when a continuous edge is not detected. 

30 The primary scanning direction detection signal 

11, secondary scanning direction detection signal 12, 
and diagonal direction detection signal 13 are sup- 
plied to an AND gate 61 A of the binary conversion cir- 
cuit 6A shown in Figure 11. The output of the AND gate 

35 61 A is supplied to the selection circuit 64 as a selec- 
tion control signal. 

The selection circuit 64 selects the first binary 
conversion circuit 62 when the output of the AND gate 
61 is 0, that is, when a continuous edge is detected 

40 in picture elements in any of the primary scanning, 
secondary scanning, and diagonal directions, and se- 
lects the second binary conversion circuit 63 when no 
continuous edge is detected in any of the primary 
scanning, secondary scanning, or diagonal direc- 

45 tions. 

In the embodiments described above, reference 
picture element extraction circuits 3 and 3A are com- 
posed of a plurality of picture element delay circuits. 
For example, as shown in Figure 12, the reference 

so picture element extraction circuit 3A is composed of 
picture element delay circuits 301 and 302 for delay- 
ing the picture signal 10, picture element delay cir- 
cuits 303 and 304 for delaying output of line memory 
2A, and picture element delay circuits 305 and 306 for 

55 delaying output of line memory 2B. 

The image processing device of the present in- 
vention is not limited to the embodiments above de- 
scribed. For example, line memory may be a simple 



6 



11 



EP 0 630 149 A1 



12 



shift register instead of FIFO memory. Also, the pic- 
ture signal generation circuit 1 may not necessarily be 
required, and it may be acceptable that the digital mul- 
tivalue picture signal 1 0 is supplied to a detection cir- 
cuit for detecting continuous edges. 5 



Claims 

1. An image processing device comprising: 10 
a detector circuit for detecting a continu- 
ous edge in which a boundary with a large density 
difference continues for two or more picture ele- 
ments based on picture signals corresponding to 
picture element density in an image, and for gen- 15 
erating a detection signal when said continuous 
edge is detected, 

a first binary conversion circuit for con- 
verting said picture signals to binary signals at 
the generation of said detection signal, and 20 

a second binary conversion circuit for con- 
verting said picture signals to binary signals by 
binary conversion different from that of said first 
conversion circuit at the generation of no detec- 



a first detection means for detecting said 
continuous edge from picture signals of picture 
elements in the primary scanning direction in 
said matrix area, and for generating said first de- 
tection signal, and 

a second detection means for detecting 
said continuous edge from picture signals of pic- 
ture elements in the secondary scanning direc- 
tion in said matrix area, and for generating said 
second detection signal, 

said first and second conversion means 
converts the picture signals of said picture ele- 
ment of interest to binary signals, respectively. 

4. An image processing device according to Claim 
3, wherein said first detection means comprises 

. a means for detecting the difference between 
picture signals of adjacent picture elements lo- 
cated on at least two vectors in the primary scan- 
ning direction in said matrix area, and means for 
generating said first detection signal when de- 
tecting that at least two difference signals are 
larger than a reference value and have the same 
sign (plus or minus), 

said second detection means comprising a 
means for detecting the difference between pic- 
ture signals of adjacent picture elements located 
on at least two vectors in the secondary scanning 
direction in said matrix area, and means for gen- 
erating said second detection signal when detect- 
ing that at least two difference signals are larger 
than a reference value and have the same sign 
(plus or minus). 

5. An image processing device according to Claim 
3, wherein said matrix area is a 2 x 2 matrix. 

S. An image processing device comprising: 

a detection circuit for detecting a continu- 
ous edge, in which a boundary with a large den- 
sity difference continues for two or more picture 
elements, from picture signals of picture ele- 
ments in a primary scanning direction, second- 
ary scanning direction, and diagonal direction 
based on picture signals corresponding to the 
picture element density in an image, for generat- 
ing a first detection signal when said continuous 
edge is detected from picture signals of picture 
elements in said primary scanning direction, for 
generating a second detection signal when said 
continuous edge is detected from picture signals 
of picture elements in said secondary scanning 
direction, and for generating a third detection sig- 
nal when said continuous edge is detected from 
picture signals of picture elements in said diago- 
nal direction, 

a first binary conversion circuit for con- 
verting said picture signals to binary signals at 



tion signal. 25 

2. An image processing device comprising; 

a detector circuit for detecting a continu- 
ous edge in which a boundary with a large density 
difference continues for two or more picture ele- 30 
mentsfrom picture signals of picture elements in 
the primary scanning direction and secondary 
scanning direction based on picture signals cor- 
responding to picture element density in an im- 
age, for generating a first detection signal when 35 
said continuous edge is detected from picture 
signals of picture elements in said primary scan- 
ning direction, and for generating a second detec- 
tion signal when said continuous edge is detected 
from picture signals of picture elements in said 40 
secondary scanning direction, 

a first binary conversion circuit for con- 
verting said picture signals to binary signals at 
the generation of at least one of said first and said 
second detection signals, and 45 

a second binary conversion circuit for con- 
verting said picture signals to binary signals by 
binary conversion different from that of said first 
conversion circuit at the generation of neither 
said first nor said second detection signal. 50 

3. An image processing device according to claim 2, 
wherein said detection circuit comprises: 

an extraction means for extracting picture 
signals in a predetermined matrix area containing 55 
the picture element of interest from said picture 
signals corresponding to the picture element den- 
sity of an image, 
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the generation of either least one of said first, 
said second, and said third detection signals, and 
a second binary conversion circuit for con- 
verting said picture signals to binary signals by 
binary conversion different from that of said first 5 
conversion circuit at the generation of neither 
said first, said second, nor said third detection 
signals. 

7. An image processing device according to Claim 10 

6, wherein said detection circuit comprises: an 
extraction means for extracting picture signals in 
a predetermined matrix area containing the pic- 
ture element of interest from said picture signals 
corresponding to picture element density of an 15 
image, 

a first detection means for detecting said 
continuous edge from picture signals of picture 
elements in the priamry scanning direction in 
said matrix area, and for generating said first de- 20 
tection signal, 

a second detection means for detecting 
said continuous edge from picture signals of pic- 
ture elements in the secondary scanning direc- 
tion in said matrix area, and for generating said 25 
second detection signal, and 

a third detection means for detecting said 
continuous edge from picture signals of picture 
elements in the diagonal direction in said matrix 
area, and for generating said third detection sig- 30 
nal. 

8. An image processing device according to Claim 

7, wherein said first detection means comprises 

a means for detecting the difference between 35 
picture signals of adjacent picture elements lo- 
cated on at least two vectors in the primary scan- 
ning direction in said matrix area, and means for 
generating said first detection signal when the 
detected at least two difference signals are larger 40 
than a reference value and have the same sign 
(plus or minus), 

said second detection means comprising a 
means for detecting the difference between pic- 
ture signals of adjacent picture elements located 45 
on at least two vectors in the secondary scanning 
direction in said matrix area, and means for gen- 
erating said second detection signal when the de- 
tected at least two difference signals are larger 
than a reference value and have the same sign so 
(plus or minus), 

said third detection means comprising a 
means for detecting the difference between pic- 
ture signals of adjacent picture elements located 
on at least two vectors in the diagonal direction 55 
in said matrix area, and means for generating 
said third detection signal when detected at least 
two difference signals are larger than a reference 



value and have the same sign (plus or minus). 

9. An image processing device according to Claim 
8, wherein said matrix area is a 3 x 3 matrix. 

10. An image processing device according to Claim 
1, Claim 2 or Claim 6, wherein said first binary 
conversion means performs binary conversion 
suitable for a character image. 

11. An image processing device according to Claim 
1 , Claim 2 or Claim 6, wherein said second con- 
version means performs binary conversion suit- 
able for a halftone image. 

12. An image processing method comprising: 

a first step for detecting a continuous edge 
in which a boundary with a large density differ- 
ence continues for two or more picture elements 
based on picture signals corresponding to picture 
element density in an image, 

a second step for generating a detection 
signal when said continuous edge is detected, 

a third step for converting said picture sig- 
nals to binary signals at the generation of said de- 
tection signal, and 

a fourth step for converting said picture 
signals to binary signals at the generation of no 
detection signal. 

1 3. An image processing method comprising: 

a first step for detecting a continuous edge 
in which a boundary with a large density differ- 
ence continues for two or more picture elements 
from picture signals of picture elements in the 
primary scanning direction and the secondary 
scanning direction based on picture signals cor- 
responding to picture element density in an im- 
age, 

a second step for generating a first detec- 
tion signal when said continuous edge is detected 
from picture signals of picture elements in said 
primary scanning direction, and a second detec- 
tion signal when said continuous edge is detected 
from the picture signals of picture elements in 
said secondary scanning direction, 

a third step for converting said picture sig- 
nals to binary signals at the generation of at least 
one of said first and said second detection sig- 
nals, and 

a fourth step for converting said picture 
signals to binary signals at the generation of nei- 
ther said first nor said second detection signal. 

14. An image processing method comprising: 

a f irst step for detecting a continuous edge 
in which a boundary with a large density differ- 
ence continues for two or more picture elements 



15 



EP 0 630 149 A1 



from picture signals of picture elements in the 
primary scanning direction and secondary scan- 
ning direction based on picture signals corre- 
sponding to picture element density in an image, 

a second step for generating a first detec- 5 
tion signal when said continuous edge is detected 
from picture signals of picture elements in said 
primary direction, a second detection signal 
when said continuous edge is detected from pic- 
ture signals of picture elements in said second- 10 
ary scanning direction, and a third detection sig- 
nal when said continuous edge is detected from 
picture signals of picture elements in said diago- 
nal direction, 

a third step for converting said picture sig- 1 5 
nals to binary signals at the generation of any of 
said first, said second detection, or said third sig- 
nal, and 

a fourth step for converting said picture 
signals to binary signals at the generation of nei- 20 
ther said first, said second, nor said third detec- 
tion signal. 

25 
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